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Abstract 

We prove that all the symbolic powers of a Stanley-Reisner ideal are Cohen-Macaulay if 
and only if the simplicial complex A is a matroid. 



1 Introduction 

Stanley-Reisner rings supply a bridge between combinatorics and commutative algebra, 
attaching to any simplicial complex A on n vertices the Stanley-Reisner ideal and the 
Stanley-Reisner ring K[A] = S/I&, where S is the polynomial ring on n variables over a field 
K. One of the most interesting part of this theory is finding relationships between combi- 
CN | natorial and topological properties of A and ring-theoretic ones of K[A]. For instance, it is 

a wide open problem to characterize graph-theoretically the graphs G for which K[A(G)] is 
. Cohen-Macaulay, where A(G) denotes the independence complex of G. In [TY, Theorem 

3], Terai and Yoshida proved that S/I% is Cohen-Macaulay for any m € N>i if and only if 
/a is a complete intersection. Because it is a general fact that all the powers of any homoge- 
neous complete intersection ideal are Cohen-Macaulay, somehow the above result says that 
there are no Stanley-Reisner ideals with this property but the trivial ones. Since if S/I% is 
Cohen-Macaulay then I™ is equal to the rath symbolic power P™' of it is natural to ask: 
^ , For which A the ring S/I^ is Cohen-Macaulay for any m € N>i ? 

The answer is amazing. In this paper we prove that S/I^ 1 is Cohen-Macaulay for any 
m G N>i if and only if A is a matroid (Theorem 2.1). The above result is proved indepen- 
dently and with different methods by Minh and Trung in [MT, Theorem 3.5]. Matroid is 
a well-studied concept in combinatorics, and it was originally introduced as an abstraction 
of the notion of the set of bases of a vector space. The approach to prove the above result 
is not direct, passing through the study of some blowup algebras related to A. Among the 
consequences of Theorem 2.1 we remark Corollary 2.9: After localizing at the maximal 
irrelevant ideal, I\ is a set-theoretic complete intersection whenever A is a matroid. 

2 The result 

In this section we prove the main theorem of the paper. 
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2.1 Definition of the basic objects 



First of all we define the basic objects involved in the statement. For the part concerning 
commutative algebra and Stanley-Reisner rings, we refer to Bruns and Herzog [BH], Stan- 
ley [St] or Miller and Sturmfels [MS]. For what concerns the theory of matroids, some 
references are the book of Welsh [We] or that of Oxley [Ox]. 

Let K be a field, n a positive integer and S = K[x\,. . . ,x n ] the polynomial ring on n 
variables over K. Also, m is the maximal irrelevant ideal of 5. We denote the set {1, ... ,n} 
by [n\. By a simplicial complex A on [n] we mean a collection of subsets of [n] such that for 
any F G A, if G C F then G G A. An element F G A is called a. face of A. The dimension of 
a face F is dimF = \F\ — 1 and the dimension of A is dim A = maxjdimF : F G A}. The 
faces of A which are maximal under inclusion are called facets. We denote the set of the 
facets of A by j^(A). For a simplicial complex A we can consider a square-free monomial 
ideal, known as the Stanley-Reisner ideal of A, 

Ia = (x h : {h,...,i s } g A). 

The ^-algebra K[A] = S/I& is called the Stanley-Reisner ring of A, and it turns out that 

dim(JT[A]) = dimA+l. 

More precisely, with the convention of denoting by pA = : / G A) the prime ideal of S 
generated by the variables associated to a given subset A C [n], we have 

^A = Pi P[n]\F- 

Given any ideal / C S its mth symbolic power is = (I" l Sw) H S, where W is the com- 
plement in S of the union of the associated primes of / and Sw denotes the localization of 
S at the multiplicative system W. If / is a square-free monomial ideal then l( m > is just the 
intersection of the (ordinary) powers of the minimal prime ideals of /. Thus 

jm = pi 

FeJf(A) 

The last concept which is needed to understand the main theorem of the paper is a matroid. 
A simplicial complex A on [n] is said to be a matroid if, for any two facets F and G of A 
and any i G F, there exists a j G G such that (F \ {/}) U {j} is a facet of A. It is well known 
that if A is a matroid then K[A] is Cohen-Macaulay. In particular all the facets of a matroid 
have the same dimension. An useful property of matroids is the following. 

Exchange property. Let A be a matroid on [n] . For any two facets F and G of A and for 
any / G F, there exists j EG such that both (F \ {/}) U {j} and (G \ {j}) U {/} are facets of 
A. 

2.2 Statement and proof 

What we are going to prove is the following theorem. 

Theorem 2.1. Let Abe a simplicial complex on [n]. Then S/I^ is Cohen-Macaulay for 
any m G N>i if and only if A is a matroid. 

Remark 2.2. Notice that Theorem 2. 1 does not depend on the characteristic of K. 
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Remark 2.3. If A is the ^-skeleton of the (n — l)-simplex, —1 < k < n — 1, then A is a 
matroid. So Theorem 2. 1 implies that all the symbolic powers of are Cohen-Macaulay. 

In order to prove Theorem 2.1 it is useful to introduce another square-free monomial 
ideal associated to a simplicial complex A, namely the cover ideal of A 

7(A) = P| frr. 

We have dim(,S/7(A)) = n — dim A — 1. The name "cover ideal" comes from the following 
fact: A subset A C [n] is called a vertex cover of A if A n F ^ for any F £ j^(A). Then it 
is easy to see that 

7(A) = (xi l ■ ■■Xi s : {i\ , . . . , i s } is a vertex cover of A). 

Let A c be the simplicial complex on [n] whose facets are [n] \ F such that F G J£~(A). 
Clearly we have = 7(A) and I a = 7(A f ). Furthermore (A c ) c = A, and it is known that A 
is a matroid if and only if A c is a matroid ([Ox, Theorem 2.1.1]). Actually the matroid A c 
is known as the dual of A. 

In order to have a good combinatorial description of 7(A) ( m > we need a concept that is 
more general than vertex cover: For a natural number k, a &-cover of A is a nonzero function 

a : [n] — ► N 

such that Eiei? a (0 > k for any F G =^(A). Of course vertex covers and 1-covers with 
values on {0, 1} are the same things. It is not difficult to see that 

/(A)( m ) = (x"' 1 ^ • • -Xn^ : a is an m-cover of A). 

A &-cover a of A is said to be basic if for any nonzero function j8 : [n] — > N with j8 (/) < 
a(i) for any / G [n], if j8 is a fc-cover of A then j3 = a. Of course to the basic m-covers of A 
corresponds a minimal system of generators of 7(A) ( m \ 

Now let us consider the multiplicative filtration yymb(A) = {7(A)W} m€ N >1 . We can 
form the Rees algebra of S with respect to the filtration S"ymb(A), 

A(A)=5ffi(07(A)W). 

m>l 

In [HHT, Theorem 3.2], Herzog, Hibi and Trung proved that A(A) is noetherian. In partic- 
ular - , the associated graded ring of S with respect to yymb(A) 

G(A) = 5/7(A) © (07(A) W/7(A)( W+1 )) 

m>\ 

and the special fiber 

A (A) = A(A)/mA(A) = G(A)/mG(A) 

are noetherian too. The algebra A (A) is known as the vertex cover algebra of A, and its 
properties have been intensively studied in [HHT]. The name comes from the fact that, 
writing 

A(A)=se(0;(A)W-r*)cs[t] 

m> 1 
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and denoting by (A(A)) m = /(A)( m ) • t m , it turns out that a (infinite) basis for A(A) m as a 
A'-vector space is 

r all) a(n) M ■ j. . -, 

{xj ■■■x„ ■ t : a is a ra-cover of A}. 

The algebra A (A), instead, is called the algebra of basic covers of A, and its properties 
have been studied by the author with Benedetti and Constantinescu in [BCV] and with 
Constantinescu in [ ] for a 1 -dimensional simplicial complex A. Clearly, the grading 
defined above on A (A) induces a grading on A (A), and it turns out that a basis for (A(A)),„, 
m > 1, as a ^-vector space is 

r a(l) a(n) M ... „ , 

{x 1 • • -x n ■ t : a is a basic m-cover of A}. 

Notice that if a is a basic m-cover of A then a(i) < m for any i G [n]. This implies that 
(A(A)),„ is a finite ^-vector space for any m G N. So we can speak about the Hilbert 
function of A(A), denoted by HF^ A \, and from what said above we have, for k > 1, 

HF^r A \(k) = |{basic ^-covers of A}|. 

The key to prove Theorem 2.1 is to compute the dimension of A (A). So we need a com- 
binatorial description of dim (A (A)). Being in general non-standard graded, the algebra 
A (A) could not have a Hilbert polynomial. However by [HHT, Corollary 2.2] we know 
that there exists ftsN such that (J(A)^) m = J(A)^ for all m > 1. It follows that 
A(A)W = © me N(A(A))/ !fM is a standard graded ^-algebra. Notice that if a set {/i, . . . ,f q } 
generates A (A) as a ^-algebra then the set {f[ [ ■ ■ ■ fq : < i\, . . . , i q < h — 1} generates 
A (A) as a A( A) ^-module. Thus dim(A(A)) = dim(A(A)W). Since A(A)W has a Hilbert 
polynomial, we get a useful criterion to compute the dimension of A (A). First remind that, 
for two functions f,g : N— > R, the writing f(k) = 0(g(k)) means that there exists apositive 
real number X such that f(k) < X ■ g(k) for k S> 0. Similarly, f(k) = Q.(g(k)) if there is a 
positive real number X such that f(k) > X • g(k) for k » 

Criterion for detecting the dimension ofA(A). If HF^ A )(&) = 0(k d ~ l ) then dim(A(A)) < 
d. If HF i(A) (&) = n^ -1 ) then dim(A(A)) > d. 

The following proposition justifies the introduction of A(A). 

Proposition 2.4. For any simplicial complex A on [n] we have 

dim(A(A)) = «-min{depth(5//(A) ( " l) ) : m G N>i} 

Proof. Consider G(A), the associated graded ring of S with respect to ^ymb(A). Since 
G{A) is noetherian, it follows by Bruns and Vetter [BrVe, Proposition 9.23] that 

min{depth(5/7(A) ( " ,) ) : m G N> i } = grade (mG(A)). 

We claim that G(A) is Cohen-Macaulay. In fact the Rees ring of S with respect to the 
filtration yymb(A), namely A (A), is Cohen-Macaulay by [HHT, Theorem 4.2]. Let us 
denote by A(A) + = © m> o/(A)('"' and by 50? = m ©A(A) + the unique bi-graded maximal 
ideal of A (A). The following short exact sequence 

— > A(A)+ — > A (A) — >S — ► 

yields the long exact sequence on local cohomology 

. . . -> /&(A(A) + ) -> H' m (A(A)) -> H^S) -> //^ 1 (A(A) + ) -> 4+ 1 (A (A)) 
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By the independence of the base in computing local cohomology modules we have H^(S) = 
H^(S) = for any i < n. Furthermore HLr(A(A)) = for any i < n since A (A) is a Cohen- 
Macaulay (ra+ 1) -dimensional (see [BH, Theorem 4.5.6]) ring. Thus //^rj(A(A) + ) = for 
any i < n by the above long exact sequence. Now let us look at the other short exact se- 
quence 

— > A(A)+(1) — >A(A) — ► G(A) — > 0, 

where A(A) + (1) means A(A) + with the degrees shifted by 1, and the corresponding long 
exact sequence on local cohomology 

. . . *4(A(A) + (1)) -+ /&(A(A)) -> <(G(A)) tf^ 1 (A(A) + (1)) 

Because A(A) + and A(A) + (1) are isomorphic A(A)-module, flm»(A(A)+(l)) = for any 
i < n. Thus HL t (G(A)) = for any i < n. Since G(A) is a ^-dimensional ring (see [BH, 
Theorem 4.5.6]) this implies, using once again the independence of the base in computing 
local cohomology, that G(A) is Cohen-Macaulay. 

Since G(A) is Cohen-Macaulay grade (mG(A)) = ht(mG(A)). So, because A (A) = 
G(A)/mG(A), we get 

dim(A(A)) =dim(G(A))-ht(mG(A)) = «-grade(mG(A)), 

and the statement follows. □ 

We are almost ready to show Theorem 2.1. We need just a technical lemma which 
allows us to construct "many" basic covers. 

Lemma 2.5. Let s > — 1 and d be integer numbers such that s < d — 3. For any positive 
integer k consider the set 

A k = {{a\,a 2 ,...,a d ,b\MT--,bd-s-\) eN 2 ^ -1 : 

a\ + ...+cid = k, a\ + ... + a d - s +\ = b\ + ...+bd- s -u 
ci\ > oq. > • • • > Orf) and bi,b2, ■ ■ ■ ,bd- s -i — a i}- 

Then \A k \ = D.(k 2d - S - 3 ). 

Proof. Let us set 

f _ (d+l)k (d + 2)k 

Of course, setting X\ = — — -J— — — , we have IXtl > X\ ■ k. 
For a fixed a\ € X k , set 

Y k (a l ) = {(a 2 ,...,a d ) : a\ + a 2 + . . . +a d = k} 

The vectors (a 2 , ■ ■ ■ ,ad) £ ^(ai) are so many as the integer partitions of & — ai with at most 
d — 1 parts. Because ai € these are at least so many as the partitions [k/(d + 3)J with at 
most <f — 1 parts. These, in general, are less than all the monomials of degree [k/ {d + 3)J in 
fd-2+ \k/(d + 3)\\ 

d—1 variables, i.e. , since a permutation of the variables gives the 

V d-2 J 

same partitions but may give different monomials. Anyway, since this is the only reason, 
the number of the possible (a 2 , . . . ,a d ) is at least 

1 fd-2+[k/(d + 3)\ 



(d-l)l\ d-2 
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So there exists a positive real number A2, independent on a\, such that |F^(ai)| > A2 • kr 2 . 
Let a = (a 1 ,02, ■ ■ ■ ,dd) be a vector such that a\ G X* and (02, • • • G ^fc («l ) • Then set 

Z Jt (a) = {(fei,...,fe < /_ J ^i)€N|-^ _1 : b\ + ... + b d - l -i=a 1 + ...+a d - l -\} 

It is easy to notice that the vectors (bi, . . . ,b c i- s -i) GZ^(a) are so many as all the monomials 
of degree ai + . . . + — (d — s — l)a 2 in d — s — 1 variables. Clearly we have 

a\ + ... +a.d- s -\ — (d — s — l)a 2 > a\ — (d — s — \)a 2 - 
k 

But a-y < k — a\ < . So we get 

d + 2 6 

(d + l)k dk k 

a\ + . . . + a</-j-l — (a — 5 — l)a2 > ai — (a — s — Y)a 2 > 



d + 2 d + 2 d + 2 

So the elements of Zt(a) are at least so many as the monomials of degree [k/(d + 2)\ in 
d — s — 1 variables. Therefore there is a positive real number A3, not depending on a, such 
that |Zt(a)| > X 3 -k d - s - 2 . 
Finally, we have that 

N> I £ \Z k ( a )\>^.k)-(h-k d - 2 )-(h-k d - s - 2 ) = ^ 2 h-k 2d - s - 3 . 

cneX k (a 2 ,...,a d )eY k (a l ) 

□ 

Now we are ready to prove Theorem 2. 1 . 

Proof. By the duality on the matroids it is enough to prove that 5//(A)W is Cohen- 
Macaulay for any m G N>i if and only if A is a matroid. Suppose that A is (d — 1)- 
dimensional. 

If-part. Let us consider a basic &-cover a of A. Let F be a facet of A such that 
L/eF a C/) =k(F exists because a is basic). Set 

A F = {«C0 : 7GF}. 

We claim that for any i G [n] we Ziave ct(/) G A^ . In fact, if j'o G [n] does not belong to 
F, then, because a is basic, there exists a facet G of A such that io G G and EieG a (0 = 
k. By the exchange property there exists a vertex 70 G F such that (G\ {z'o}) U {70} and 
( F \ { io}) U {/'o} are facets of A. But 

£ o(i) > * a (j ) > a(i ), 

( -e(G\{r })U{io} 

and 

£ > * «('o) > a (70). 

y'e(F\{y'o})u{ ( - } 

Hence a(?o) = 05(70) G A/r. The number of ways to give values on vertices of F such that 

k+d-V 



the sum of the values on the whole F is k are ( ^ ^ ) . This implies that, for k > 1, 
HF m (k) = |{basic ^-covers of A}| < |^(A)| • + ^ < Q • + ^ 
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So BF A{A) (k) = 0(k d - 1 ), therefore dim(A(A)) < d. But dim(5/7(A)) = n-d, so by Propo- 
sition 2.4 

d > dim(A(A)) = n - min{depth(5//(A) ( " l) ) : m G N>i} > <i, 

from which S/J(A)^ is Cohen-Macaulay for any m G N>i. 

0n/;y if-part. Suppose contrary that A is not a matroid. Then there exist two facets 
F and G of A and a vertex i G F such that (F \ {/}) U {j} is not a facet of A for any 
j G G. Let s be the greatest integer such that there exists an s-dimensional subface F' 
of F \ {/} such that there is a (d — s — 2) -dimensional subface of G whose union with 
F' is a facet of A. Notice that s < d — 3 and s might be —1. Let F) C F \ {/} be an s- 
dimensional face and Go C G a (d — s — 2) -dimensional face satisfying the above conditions. 
Let (ai, . . . ,dd,bi, . . . ,^_. s _i) G A^, where A^ is the set defined in Lemma 2.5. Set F = 
{h, . . . , i d } with h = i and F = {ids,- ■ ■ , id}- Also > set G = Ob • • • > 7d} where G = 
O'l) ■ • • Jd-s-i}- Now we define the following numerical function on [n]: 

{a p if v = i p 
b q if v = j q and q <d — s 
k otherwise 

We claim that a' is a &-cover, not necessarily basic. By the definition of a' we have to 
check that for any facet H of A contained in F U Go we have the inequality Y,heH oc'{h) > k. 
If i ^ H, then Go C H by the maximality of s. But then we have 

£ a'(h) = £ a'{h) + £ a'(/i) > £ a' (ft) + £ a' (A) = it. 

heH heGo heH\G heGo heF 

If i G //, then we have 

Lte// a' (A) = «i + Efeffn(F\{i}) «'(*) + HheH\F a'(h) 

> fli + L te /?n(F\{i}) a' (*) + 1# \F| • a 2 

> <3i + ...+£?(/ = 

Reducing the values of a' where possible we can make it in a basic fc-cover a. However 
we cannot reduce the values at the vertices of F U Go because the equalities 

Y i a'(h)=k and £ a'{h)=k. 

heF heF UG 

Thus the basic ^-covers of J^(A) are at least so many as the cardinality of A^. So by Lemma 
2.5 there exists a positive real number X such that for <:>0we have 

BF A{A) (k) = ({basic ^-covers of A}| > A • k 2d ~ s ~ 3 > X-k d . 

So UF A ( A j(k) = Q.(k d ), therefore dim(A(A)) >d + l. Using the Proposition 2.4 we have 
that 

min{depth(S/7(A) (m) ) : m G N>i} <n-d- 1, 
which contradicts the hypothesis that S/J(A)( m > is Cohen-Macaulay for any m G N>i. □ 

We end the paper stating two corollaries of Theorem 2.1. First we recall that the 
multiplicity of a standard graded /^-algebra R, denoted by e(R), is the leading coeffi- 
cient of the Hilbert polynomial times (dim(7?) — 1)!. Geometrically, let Proj/? C P^, i.e. 
R = K[Xo, ■ ■ ■ ,Xff]/J for a homogeneous ideal /. The multiplicity e{R) counts the number 
of distinct points of ProjT? n H, where H is a generic linear subspace of F N of dimension 
Ar-dim(Projtf). 
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Corollary 2.6. A simplicial complex A is a (d — I) -dimensional matroid if and only if 



dim(A(A)) = dim(*T[A]) = d. 
Moreove, if A is a matroid then 

HF-, Jk) < e W A ]) fe dim(A(A))-l , (9 /,dim(i(A))-2s 

Proof. The first fact follows putting together Theorem 2. 1 and Proposition 2.4. For the 
second fact, we have to recall that, during the proof of Theorem 2.1, we showed that for a 
[d — 1) -dimensional matroid A we have the inequality 



HF A(A) (t)<|^(A)|. 



k + d- 1 
d- 1 



It is well known that if A is a pure simplicial complex then | J^(A)| = e(X[A]) (for instance 
see [BH, Corollary 5.1.9]), so we get the conclusion. □ 

Example 2.7. If A is not a matroid the inequality of Corollary 2.6 may not be true. For 
instance, take A = Cio the decagon (thus it is a 1 -dimensional simplicial complex). Since 
Cio is a bipartite graph A(Cio) is a standard graded /^-algebra by [HHT, Theorem 5.1]. In 
particular it admits a Hilbert polynomial, and for i>0we have 

HF , rc s(k) = fc dim(A(C 10 ))-l + O fcd8m(*(C 10 ))-2x 

m ° )K ' (dim(A(Cio))-l)! 

In [CV] it is proved that for any bipartite graph G the algebra A(G) is a homogeneous 
algebra with straightening law on a poset described in terms of the minimal vertex covers 
of G. So the multiplicity of A(G) can be easily read off from the above poset. In our case it 
is easy to check that e(A(C\o)) = 20, whereas e(,K[Cio]) = 10. 

Let us introduce the last result of the paper. An ideal / of a ring R is a set-theoretic com- 
plete intersection if there exist fi,...,fh€R, where h = ht(7), such that a/C/i, • • • ifh) = Vl- 
The importance of this notion comes from algebraic geometry, since if / is a set-theoretic 
complete intersection then the variety ^(1) C Spec(/?) can be defined set-theoretically "cut- 
ting" the "right" number of hypersurfaces of Spec (R). A necessary, in general not sufficient, 
condition for / to be a set-theoretic complete intersection is that the cohomological dimen- 
sion of it, cd(R,I) = max{/ : Hj(R) ^ 0}, is h. By a result of Lyubeznik in [Ly] it turns out 
that cd(S,/A) = n — depth(^[A]), so if is a set-theoretic complete intersection K[A] will 
be Cohen-Macaulay. 

Remark 2.8. In general if K[A] is Cohen-Maculay then I a might not be a set-theoretic 
complete intersection. For instance, if A is the triangulation of the real projective plane with 
6 vertices described in [BH, p. 236], then K[A] is Cohen-Macaulay whenever char(ic') ^ 2. 
However, for any characteristic of K, need at least (actually exactly) 4 polynomials of 
K[x\ , . . . ,xe] to be defined up to radical (see the paper of Yan [Ya, p. 317, Example 2]), but 
ht(/ A ) = 3. 

Corollary 2.9. Let K be an infinite field. For any matroid A, the ideal l&S m is a set-theoretic 
complete intersection in S m . 
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Proof. By the duality on matroids it is enough to prove that J(A)S m is a set-theoretic com- 
plete intersection. For h 3> it follows by [HHT, Corollary 2.2] that the hth Veronese of 
A(A), 

A( A )W = 0A(A) ta , 

m>0 

is standard graded. Therefore A (A) W is the ordinary fiber cone of 7(A) (*). Moreover A (A) 
is finite as a A (A) W -module. So the dimensions of A (A) and of A(A)(' 1 ) are the same. 
Therefore, using Theorem 2.1 and Proposition 2.4, we get 

ht(7(A)5 m ) =ht(/(A)) =dimA(A)W = £(J(A)W) = £((J(A)S m )(% 

where £(■) is the analytic spread of an ideal, i.e. the Krull dimension of its ordinary fiber 
cone. From a result by Northcott and Rees in [NR, p. 151], since K is infinite, it follows 
that the analytic spread of (J(A)S m )W is the cardinality of a set of minimal generators of 
a minimal reduction of (J(A)S m )^ h \ Clearly the radical of such a reduction is the same as 
the radical of (J(A)S m p h \ i.e. J(A)S m , so we get the statement. □ 

Remark 2.10. Notice that a reduction of IS m , where / is a homogeneous ideal of S, might 
not provide a reduction of /. So localizing at the maximal irrelevant ideal is a crucial 
assumption of Corollary 2.9. It would be interesting to know whether is a set-theoretic 
complete intersection in S whenever A is a matroid. 
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